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Abstract — Full-rate STBC (space-time block codes) with 
non-vanishing determinants achieve the optimal diversity- 
multiplexing tradeoff but incur high decoding complexity. To 
permit fast decoding, Sezginer, Sari and Biglieri proposed an 
STBC structure with special QR decomposition characteristics. 
In this paper, we adopt a simplified form of this fast-decodable 
code structure and present a new way to optimize the code 
analytically. We show that the signal constellation topology (such 
as QAM, APSK, or PSK) has a critical impact on the existence of 
non-vanishing determinants of the full-rate STBC. In particular, 
we show for the first time that, in order for APSK-STBC 
to achieve non-vanishing determinant, an APSK constellation 
topology with constella tion points lying on square grid and 



ring radius Vr, 



{rn,n integers) needs to be used. For 



signal constellations with vanishing determinants, we present 
a methodology to analytically optimize the full-rate STBC at 
specific constellation dimension. 



I. Introduction 

MULTI-INPUT multi-output (MIMO) systems can be 
designed to provide two types of gains: transmit di- 
versity gain and spatial multiplexing gain fl\. The full- 
rate full-diversity space-time block codes (STBC) in |l2l-||6l 
can achieve both for 2x2 MIMO systems. Recently, a fast- 
decodable full-rate STBC is proposed by S. Sezginer, H. Sari 
and E. Biglieri §\ Q: 



^SSB 



as I 
as2 



bs3 



csT 



(1) 



where Si G C with i — 1 , • • • ,4 are information symbols, 
a,b,c and o? e C are design coefficients and (•)* denotes the 
complex conjugate. Due to its code structure in ([T), Xssb has 
additional zero entries appearing in the upper-triangular matrix 
after QR decomposition of the equivalent channel mattix, thus 
making it fast-decodable IS) lH. 

It is shown in ||3 that the code structure ([T]i after optimizing 
for non-vanishing determinant can be rewritten with a single 
design coefficient. Base on this knowledge, in this paper we 
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adopt a simplified version of the code structure ([T) by setting 
a = 1, b — r, c — —jr* and d = 1 to obtain: 



X = 



si+rs^ jr*s^-sl 
S2+rs4 -J>*st + S3 



(2) 



where = —1 and r e C is the design coefficient with 
\r\ — 1. Our objective is to analytically optimize the design 
coefficient r in (|2]i to enable the full-rate STBC to achieve 
non-vanishing determinants. In particular, we will consider 
the influence of different signal constellation topologies, in- 
cluding rectangular quadrature amplitude modulation (QAM), 
amplitude-phase shift keying (APSK) and phase shift keying 
(PSK), on the existence of non-vanishing determinants. 

The rest of this paper is organized as follows. In Section 
nil the methods to optimize the design coefficient in (|2]) 
for both integer-coordinate and non-integer-coordinate signal 
constellations are described. Comparisons of the code in ^ 
with other full-rate codes are shown in Section |III] This paper 
is concluded in Section |IVl 

In what follows, bold lower case and upper case letters 
denote vectors and matrices (sets), respectively; M and C 
denote the real and the complex number fields, respectively; 
(•)^ and (•)^ stand for the real and imaginary parts of a 
complex element vector and matrix, respectively; [ J^ denotes 
the complex conjugate transpose of a matrix; det{-) denotes 
the determinant of a square mattix. 

II. Optimization of Design Coefficients 

Following 1 10 1, the diversity gain of X in (|2l) is denoted 
as rank{AX ■ AX") — rank{AX) \ where the difference 
matrix AX = Xi — X2, Xi and X2 are STBC mattices based 
on different information symbols. A full-rank AX guarantees 
that (AX • AX^) is full-rank, and the code X in © will 
achieve full diversity. When AX is full rank, the coding gain 
can be defined as 



Coding gain = min [det (AX • AX^)] 



mm 

AX 



in(|det(AX)|2) 



(3) 



where 

det{AX) = - jr*\Asi p + r| Asg P + Asi As* - jAs* Asg- 
(jr*|As2p - r|As4p - As2Asl + jAs^Asi) 
=r(|As3p + |As4n - jr*(|Asip + \As2\')+ 
(Asi Asg + AS2AS4) - j(As*As3 + AS2AS4) 

and Asi{i — 1, 2, 3 and 4) are the difference symbols of Si. 
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dei(AX) can be split into two parts: 
det{AX) = di-d2 

where 

di =r(|As3p + |As4n-jr*(|Asip- 

d2 =j{AslAs3 + As;As4) - (AsiAs;^ 
= [(AsiAs;; + As2Asiy - {AsiAsl 



(4) 



AS2| 



(5a) 



AsaAs^;) 
-As2A4)«] 



(5b) 



Note that di is dependent on the design coefficient r, while 
d2 is decided by the difference symbols only. Since da is in 
the form of (1 — j) multiplied by a real number (determined 
by specific values of Asi to As4), if d^ is plotted on the 
X-axis and dj is plotted on the y-axis, d2 lies discretely on 
the line x + y — 0, as shown in Fig. [T] and Fig. |2l Since 
min[dei(AX • AX^)] = min (\di - dsR, di ^ ^2 is the 

AX Asi to As4 

necessary and sufficient condition for full diversity, and this 
can be achieved by influencing di using the design coefficient 



Let r = u + jv where u, w e M and + = 1, we have 

di =r (|As3p + |As4p) - jr* (jAsip + \As2\') 

= [(|As3p + |A,S4H u - (lA.ip + \As2\') v] + (6) 
[{\As,f + |As4H V - (|Asi|2 + IAS2H J- 

The coding gain can be analyzed in two different cases as 
shown below: 

Case I: jAsip + \As2\^ = jAsap + |As4|' 



In this case, 
di = 



|Asip + |As2p) (u-v)] 



(7) 



Similar to c?2, di hes on the line x + y — Q if d^ is plotted 
on the X-axis and d{ is plotted on the y-axis (as illustrated in 
Fig [T]). The discrete loci of di on the line x + y = depend 
not only on Asi to As4, but also on u and v (the design 
coefficients). 

j) and d2 = d2(l — j), from (|7]i and (l5b] l 



Let di 
we get 



di(l 



di=(|Asi|2 + |As2p) (u^v) 

d2 = (AsiAsg + As2As4)^ - (AsiAsg + AS2AS4 



(8a) 



(8b) 



To achieve full diversity gain (di 7^ da), u and v must be 
chosen to achieve di 7^ d2. Note that {u — v) G [— V^, a/2] 
due to + w-^ = 1. Hence, in this case the Case I coding 
gain is 



mm [det (AX • AX^)] 



: mm 

Asi to As 



(Ml - d2 



(9) 



mm [2\di 

Asi to As4 



daP 




Fig. 1. di, d2 and — (i2| of Case I illustrated in real-imaginaiy axis 
graph. 




Case II: |A.si|2 + |As2p ^ lAsgp + |As4| 



Fig. 2. di, d2 and \di — 1^2 1 of Case II illustrated in real-imaginary axis 
graph. 



In this case, we have 

df + d{ 

= (|As3p + |As4p) u - (|Asi|2 + |As2p) v+ 

(|As3p + |A,s4p) V - (lAsip + lAsap) u (10) 
= (|As3p + |As4p - lAsip - |As2|2) {u + v) 
= a non-zero real number x {u + v) 



If u + 1; 7^ 0, then df + d{ 7^ and di will never lie on 
the line x + y — 0, as shown in Fig. |2] Since we have earlier 
shown that d2 always lies on the line 2; + y = 0, it implies that 
di 7^ d2, hence full diversity is always achieved by Case II. 
As shown in Fig. 2, the Euclidean distance between di and d2 
can be lower bounded by the perpendicular distance between 
di and the line x + y ^ where d2 lies on. |2l Hence, the 
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Case II coding gain is lower bounded as 
min [det (AX • AX^)] 

= min (\di - d2\'^) 

Asi to As4 ^ ' 

> min TD^fPoint : di, Line : x + y = 0)] (11) 

Asi to As4 '- 

= min [(|As3p + |A54p-|A5ip-|A52n2 

A Si to As4 

{u+vr/2] 

where D (Point, Line) denotes the perpendicular distance from 
a point to a line. 

Next, we will find the u and v that satisfy the above full di- 
versity conditions and maximize the coding gain niin[c?ei(AX- 

AX^)] for the above two cases. To make the optimization 
process tractable, we will first find the u and v that maximize 
the Case I coding gain (|9|i. Then we show that the Case II 
coding gain ( fTTT i substituted with the u and v obtained are 
larger than the maximized (|9]l. Hence the Case I coding gain 
(|9]l dominates the performance of the code X, and the u and v 
obtained by maximizing ^ will be the global optimum design 
coefficients. 

A. Integer-Coordinate Signal Constellations 

When integer-coordinate signal constellations (such as rect- 
angular QAM) are applied, the difference symbols also have 
integer coordinates ^ ||8], where the minimum Euclidean 
distance in the signal constellation is fixed at L 

Lemma 1. When integer-coordinate signal constellations are 
applied, the coding gain (|9]l of the code X in Case I is upper 
bounded by 1/2, and the maximum value can be achieved if 
and only if u — v ^ ±1/2. 

Proof: In Appendix lAl ■ 
The following theorem establishes the non-vanishing deter- 
minant of AX • AX^ with integer-coordinate signal constel- 
lations. 

Theorem 1. When integer-coordinate signal constellations are 
applied, the optimum design coefficient r = u + jv to achieve 
full diversity and maximum non-vanishing coding gain for the 
code X in (|2]l is given by: 

u = (l ± \/7) /4, v= (-1 ± V?^ /4 (12a) 

or u= (^-1 ± V?) /4, (^1±V7^ /4. (12b) 

Proof: Let us first consider Case I. (fTZt can be obtained 
by combining u~v — ±1/2 from Lemma [T] and + v'^ ~ 1 
(by definition). 

Next, for Case II, since |Asi|2 + |As2| V |As3p + |As4p 
and integer-coordinate signal constellations are applied, we 
have ||As3p + |As4p - |Asip - |As2p| > 1. Substituting 
the u and v in (fTZt to ( fTTT i. the coding gain becomes 

min \det (AX ■ AX")] 

AX ^ 

> min [(|As3p + |A.4p-|A.ip-|A.2n2 

Asi to Asi (13) 

=7/8. 



Comparing the Case II coding gain expressed in (fTJt with 
the Case I coding gain expressed in Lemma [T] the Case I 
coding gain is lower, hence it is the overall coding gain, and 
Theorem [T] is proved. ■ 

Remark: The method of proof in this paper, specifically 
Case I and Case II, are presented in a different way than the 
proof provided in (|5]. Interestingly, however, the optimized 
design coefficients in both papers are found to be the same. 

Application 1: Integer-coordinate APSK 

APSK (amplitude-phase shift keying) is a high-order mod- 
ulation scheme commonly used in SISO (single-input single- 
output) communications. Conventional APSK topology resem- 
bles multi-ring PSK, or circular QAM, as illustrated in Fig. 
[3(b)| and Fig. [3(e)] Compared with rectangular QAM, APSK 
has advantages such as lower constellation peak-to-average- 
power ratio (PAPR) and robustness against nonlinear distortion 
in SISO communications lfT3]| . Moreover, APSK may lead to 
larger minimum Euclidean distance per unit average power for 
certain constellation dimension such as 8-APSK [l4i . Hence 
APSK has been adopted by the DVB-S2 Standard ifTSl . 

In order for the APSK constellation with arbitrary constel- 
lation dimension to achieve non-vanishing coding gain with 
the code X in we may deduce from Theorem [T] that: 

(1) The APSK constellation points should lie on square grids 
and ring radius \/m'^ + n'^ {m,n integers); 

(2) The design coefficient in (fT2] i should be adopted for the 
code X. 

Two examples of the proposed APSK constellations are 
shown in Fig. |3(c)| and Fig. |3(f)| With minimum Euclidean 
distance fixed at 1, they lead to a non-vanishing coding gain 
of 1/2 for the code X (same proof as Theorem [T). 

B. Non-Integer-Coordinate Signal Constellations 

When non-integer-coordinate signal constellations such as 
M-ary phase shift keying (M-PSK) are appUed, the difference 
symbols Asi{i = 1,2,3 and 4) do not have integer coordi- 
nates. This leads to a vanishing determinant for the code X in 
^ even when the minimum Euclidean distance is fixed at 1 . 
The proof is straightforward, hence omitted. 

Although the code X in (|2]i with i\/-PSK constellations 
has vanishing determinant, the code can still be analyti- 
cally optimized for a specific constellation size based on the 
mathematical framework presented earlier. The optimization 
methodology is described below: 

Step 1 Consider Case I: lAsip + |As2p = |As3p + 
|As4p, whose coding gain expression is shown in 
(|9]l. Given a signal constellation, find out all the 
values of (|Asip + |As2p); For each value of 
(|Asip + |As2p), find out all the values of d2. 
Since di is a function of {u — v), the expression 
of \di — d2\ as a function of {u — v) can be eval- 
uated. Based on these expressions of \di ~ d2\ and 
(u — v) € [— \/2, \/2], obtain the maximum value of 
min \di — d2\, and the corresponding {u ~ v). 

Asi to As4 

Combining the (u—v) obtained with u^+w^ = 1, we 
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can obtain the corresponding u, v and the maximized 
coding gain; 

Step 2 Next, consider Case II: |Asip + |As2p 7^ |As3p + 

I As4p. Substitute the u and v obtained in Step 1 into 
( fTTT i to obtain the Case II coding gain. If the Case 

II coding gain is higher than that of Case I, then 
the latter is the overall coding gain by definition, 
and we conclude that the code X in Q with design 
coefficients r ~ u + jv obtained in Case I achieves 
full diversity gain and maximum coding gain. For 
PSK and conventional APSK, this is found to be 
always true. 

Application 2: 8-PSK 

Applying the optimization steps described above to the 
code X in (|2l) with 8-PSK constellation, the optimum design 
coefficients shown in ( fT4l i and the maximum coding gain of 
(22572- 15912 V^)/2401 ai-e obtained. 



Code PAPR- 5.0321 dB 



Code PAPR = 4.& 



ll + 6\/2±\/4609 - 132\/2 /98, (14a) 



ll-6\/2±\/4609 - 132\/2 /98 (14b) 



or u= -11-6V2±a/ 4609 - 132^2 /98, (14c) 



ll + 6\/2±\/4609- 132\/2)/98. (14d) 



Application 3: Conventional APSK 

Similarly, the optimized design coefficients and coding 
gains for the conventional 8-APSK shown in Fig. |3(b)| and 
the conventional 16-APSK shown in Fig. |3(e)| can be found, 
and are listed in Table They will be used later in Fig. |6] 

III. Simulations and Discussions 

In the simulations, we assume that the Rayleigh fading 
channel is quasi-static in the sense that the channel coefficients 
do not change within a codeword, and the channel state 
information (CSI) is perfectly known at the receiver 

A. Integer-Coordinate Signal Constellations 

Firstly, we show the ML bit error rate (BER) performances 
of the proposed code X in (|2|i with the optimized coefficient 
the Golden \2}, PGA L4J, MTD and MCC |6| code£] for 
2x2 MIMO systems with 4-QAM and 16-QAM in Fig.B The 
SSB code |5| is equivalent to the proposed code X. The results 
show that the proposed code X in (|2l) with design coefficients 
(fT2] l has BER performance slightly worse than Golden code 
lis, compai-able with PGA code [4|, and better than MTD and 
MCC codes |6|. 

On the other hand, as the proposed code structure (|2) is 
fast-decodable, it has computational complexity order AP Q, 
same as the codes in |4| |6|. Since the computational complex- 
ity order of Golden code |2| is Af*, the small performance loss 
of the proposed code compared to Golden code can be viewed 
as a small penalty to be paid for the complexity reduction. 



(b,b) > 
> \ 

\ ((1+sqrt(3))b,0) 



(a) Conventional 8-QAM [121 with (b) Conventional 8-APSK [14) with 



Code PAPR 


= 4.0630 dB 




Code PAPR 


= 5.3663 dB 
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(c) Proposed 8-APSK with c 

75 



(d) Conventional 16-QAM with 



Code PAPR 


- 3.6783 dB 


Code PAPR 


- 3.7B27 dB 




- -•^ ^ 


• ' _ -< 


{f.2f) 








"^-,(f,f} '\{2f,f) 






— r# [ 


\ (21,0) 




^ • • 






• 









(e) Conventional 16-APSK flSl (f) Proposed 16-APSK with / 
with ri = ; ^ ^ = and r2 = 0.5 



\/l3+6V3 



Fig. 3. QAM, conventional APSK and the proposed APSK with unit-average- 
power symbols (sqrt(-) means v^). 




Fig. 4. ML decoding perfoiTnances of different full-rate codes in 2x2 MIMO 
systems with 4-QAM and 16-QAM constellations. 



' PGA, MTD and MCC denote the Paredes-Gershman-Alkhanari, Maximum 
Transmit Diversity and Maximum Channel Capacity codes, respectively. 
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Fig. 5. ML decoding perfoiinances of different full-rate codes in 2x2 MIMO 
systems with 8-PSK constellation. 



Fig. 6. ML decoding perfomiances of the code X in in 2x2 MIMO 
systems with the conventional and proposed 8/16-APSK constellations shown 
in Fig. [3] 



B. Non-Integer-Coordinate Signal Constellations 

The BER performance of the code X in Q is next compared 
with other full-rate codes H H (5) with 8-PSK in Fig. |5] 
Here the design coefficients in (fT4l l are adopted for the code 
X in (|2|i, while the optimum design coefficients for the other 
codes are taken from their respective publications. From the 
simulation results, we can see that the code X in dU achieves 
a larger BER slope when the SNR is high. This is because 
the other codes, including Golden code, were optimized for 
QAM, not PSK. 

The coding gains of the full-rate STBC's with QAM and 
PSK constellations are tabulated in Table U with the average 
power of information symbols normalized to 1. In all cases, 
they concur with the BER observations made in Fig. |4]and|5] 

TABLE I 

Coding Gain Comparisons (Considering 
Unit- Average-Power Information Symbols). 



2x2 STBC 


4-QAM 


16-QAM 


S-PSK" 


Golden | 2 | 


3.2 


0.128 


\ 


PGA |4| 


2.286 


0.0914 


\ 


SSB |5| 


2 


0.08 


\ 


MTD |6| 


0.64 


0.0022 


\ 


MCC |6| 


Non-full diversity 


Non-full diversity 


\ 


Proposed code 


2 


0.08 


0.0288 



In |2|-|6|, the code design coefficients for 8-PSK are not given. 

C. APSK Constellations 

Comparisons of the properties and performance of the code 
X in (|2]i, when used with the conventional APSK topology 
versus the proposed APSK topology shown in Fig. [51 are 
presented in Table HIl and Fig. |6] respectively. Note that Fig. 
|3(b)| is the best known conventional 8-APSK (in SISO sense), 
while Fig. [3(e)l is the 16-APSK adopted by the DVB-S2 
Standard |fT5l . In the BER simulations, the corresponding 
optimum code design coefficients 7''s from Table HIl are applied. 
Note from Table that the proposed APSK does not need 
to change its design coefficient r for different constellation 



dimensions as it achieves non-vanishing determinant, but this 
is not true for the conventional APSK. 

Interestingly, Table |ll] shows that although the proposed 
APSK shown in Fig. |3(c)| and Fig. |3(f)| have smaller minimum 
Euclidean distance (hence lower PAPR for the proposed 8- 
APSK), they achieve higher coding gain than the conventional 
APSK. This is because the coding gains do not depend linearly 
nor solely on the minimum Euclidean distance, as shown in 
^ and dTB. 

Fig. |6] shows that the code X in (|2]l with the proposed 8- 
APSK has much better performance than the conventional 8- 
APSK, while the proposed 16-APSK has similar performance 
as the conventional 16-APSK at high SNR. Fig. [6] also testifies 
that the code design coefficients shown in Table |ll] for the 
conventional 8/16 APSK achieve full diversity. 

TABLE II 

Comparisons of Conventional and Proposed APSK for the 
Code X in iO (Considering Unit- Average-Power 
Information Symbols). 



APSK 


Minimum 
Euclidean dis. 


Code design 
coefficient'': r 


Coding gain 


Conventional 
8-APSK 1 14| 


0.9194 


0.9454 + jO.3258 


0.0230 


Proposed 
8-APSK 


0.8165 


0.9114 + j0.4114 


0.2222 


Conventional 
16-APSK fBll 


0.5848 


0.8294 + jO.5587 


0.0004 


Proposed 
16-APSK 


0.5 


0.9114 + j0.4114 


0.03125 



following the optimization methodology shown in Section Hl-BI For 
the proposed APSK, the code design coefficient r = (1 + v^)/4 + 
+ v^)/4 Si 0.9114 + i0.4114 from (12) is used. 

IV. Conclusions 
In this paper, a one-parameter full-rate STBC code structure 
with fast ML decoding capability adapted from [5|, X — 
rsi+rs3 J '■^2-^*41 analyzed for non-vanishing determi- 
nant. When used with integer-coordinate signal constellations 
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such as rectangular QAM, the code design coefficient r is 
analytically optimized to achieve maximum non-vanishing 
determinants. When used with non-integer coordinate con- 
stellations such as A/-PSK, the STBC is found to have 
vanishing determinants even when the minimum Euclidean 
distance is fixed at 1. For such vanishing-determinant cases, 
an analytical methodology is presented to optimize the code 
to achieve maximum coding gain for a specific constellation 
dimension. In addition, we consider for the first time the use 
of APSK constellations in the fast-decodable full-rate STBC, 
and we show that the APSK-STBC can achieve non-vanishing 
determinant not with the conventional APSK topologies, but 
with a APSK topology with constellation points lying on 
square grid and ring radius V + n? [m,n integers). The 
corresponding optimum STBC design coefficient r and non- 
vanishing coding gain are (1 ± V?) /4 + J (-1 ± x/7) /4 (or 
(-1 ± V?) /4 + j (1 ± V7) /4) and 1/2, respectively. BER 
simulation, coding gain and code PAPR (peak to average 
power ratio) enumeration results show that the proposed APSK 
topology leads to lower code PAPR than QAM, and better or 
similar BER at high SNR. 

Appendix 

Let us first introduce Lemma |2] and Lemma |3] which will be 
used later to prove Lemma |3] and Lemma [T] respectively. In 
the following, b\a denotes that b divides a, and b \ a denotes 
that b cannot divide a. 

Lemma 2. For integers a, b, c, d and k, if 2^'^|a^+6-^+c^+o?^, 
then 

either 2''-^\a, 2'=->, 2''-^\c, 2'=" V and 

2*^10, 2'=|fe, 2^=10, 2''\d, 
or 2'=->, 2''-^\b, 2'=-i|c, 2'=-Vand 

2'' \a, 2''\b, 2^\c, 2^\d 

will hold. 

Proof: The proof is provided by induction on k. 

Case fc = 1 : Clearly, l|a, l\b, l|c and l\d. 

As the value of mod 4 is equal to or 1 for any integer 
a and 4|a^ + 6^ + + d^, one of the following two equations 
must hold 

a? mod 4 = 6^ mod 4 = mod 4 = mod 4 = 0, 

a? mod 4 = 6^ mod 4 = mod 4 = mod 4 = 1. 

In other words, 2|a, 2\b, 2|c, 2\d must hold at the same time, 
or 2 I a, 2 I 6, 2 I c, 2 I d must hold at the same time. 

Case fc = 2 : Since 16|a^ + 6^ + c^ + fi^, we have 8|a^ + 6^ + 
c? + d^. As the value of a? mod 8 is equal to 1 for any odd 
integer a, it follows from S\a? + 6^ + + that a, 6, c and d 
are even integers, i.e., 2^~^|a, 2^~^|6, 2^~^|c and 2^~^|d 

Then, 4|(f)2 + (1)2 + (1)2 + (1)2 ^^ere f, |, f and f are 
integers. Applying the conclusions in Case fc = 1, we have 
22|a, 2^16, 22|c, 2'^\d at the same time, or 2^ | a, 2^ | 6, 2^ \ c, 
2^ f d at the same time. 

Case fc > 2 : Now Let fc — 1 be the induction hypothesis, we 
prove the induction step. 



Since 2'^^\a'^ + b'^ + + d'^, 2^^'^\a, 2^~'^\b, 2^-'^\c and 
2'=-2|d, we have + {^f + {^f + {^f 

where 5^=2. integers. Following the 

conclusions in Case fc = 2, it can be shown that 2§=2, 2^^' 
2fc^ and 2^ are even integers, i.e., 2'^~-^|a, 2^~^\b, 2^~^\c 
and 2'=-i|d. 

Then, 41(^^)2 + {^f + {^f + {^f where 
2f^j and are integers. Applying the conclusions 

in Case fc = 1, we have 212,^^, 2\^, 2\^, 2\^ at the 
same time, or 2 \ 2 \ 2 | 2 \ ^ at the 

same time. Hence, 2'^|a, 2*^16, 2'^|c, 2'^\d at the same time, or 
2''' I a, 2*= t 6, 2*^ I c, 2'' \ d at the same time. 

Therefore, Lemma |2] is proved. ■ 

Lemma 3. For integers a,b,c,d,e, f,g and h, if 0^+6^ + 

c2 + ^2 ^ g2 _|_ J2 ^ g2 _j_ |a2 + fe2 ^ ^2 _|_ ^2 ^hgre 

k is an integer, then 

2^\ae + bf + eg + dh + af - be + ch - dg. 

Proof: Since + 6^ + + = + + + /i^ and 
2''>2 + 52^^2_^^2^ jj^yg 22'=|(a2+62 + c2 + d2)(e2 + /2 + 

g^ + h'^). Let ii = ae + bf + eg + dh, t2 = af ~be + eh — dg, 
= ag ~ bh — ee + df and ~ ah + bg — c/ — de, we have 

^1+^2+^3+^4 = (a' + + + d2)(e2 + /2 + g2 + /,2)^ 

Hence, 2'^''\tl +tl + t§ + t|. 

FromLemma|2l we have 2^-^\ti, 2^-^\t2. And 2^\ti, 2^\t2 
at the same time, or 2^ \ ti, 2^ \ t2 at the same time. 

1) When 2''\ti, 2^\t2 at the same time, 2^\ti +12, 

2) When 2^ \ ti, 2^ \ t2 at the same time, then ti = 2''-^mi 
and t2 = 2'"'~^m2 where nii and m2 are odd integers. Thus, 
(ii +<2) mod 2'^' = [2'''-i(mi +m2)] mod 2'^' = 2''-i[(mi + 
m2) mod 2] = 0, i.e., 2''\ti + 12. 

Combining the two conclusion, 2^\ti+t2, i.e., 2^^106 + 6/ + 
eg + dh + af — be + eh — dg holds. ■ 

In the following, we prove Lemma [T] based on Lemma |3] 
In Case I, |Asi|2 + |As2p = jAsgp + |As4|2. For integer- 
coordinate signal constellations, the difference symbols can be 
denoted as 

Asi =a + bj, 
As2 =e + dj, 
As3 =e + fj, 
As4 =g + hj 

where a,b,e,d,e, f,g and h are integers and will not be zeros 
at the same time, i.e., jAsip + |As2p = + fe2 + ^2 + c;2 ^ 
|As3p + |As4p = + /2 + g2 + /j2 _^ Hence, we have 

di ^i\As,\^ + \As2\^){u~v) 

^{a'^ + b^ + e^ + d'^){u-v), 
d2 =(AsiAs^ + AsaAs^)^^ - {AsiAsl + As2AslY 

=ac + bf + eg + dh + af — be + eh — dg. 

Let a^+b^+c^+d^ be expressed as a'^ + b^ + c^ + d'^ — 2^m 
where fc is a non-negative integer and m is an odd integer 
Following Lemma [3] it can be shown that 2^\ae + bf + eg + 
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dh + af — be + ch — dg, i.e., 2'^|c?2. Hence, d2 — 2''n where 
n is an integer and we have 

min |c?i — c?2| 

Asi to As4 

=min|2''m(u - w) - 2''n| 

m,n 

=min(2'^|m(u — v) — n\) 
=min|m(u — v) — n\. 

Since n is an integer decided by d2 and m is an odd integer, 
we have min|r7i(u — f ) — n\ < 1/2. The equality holds if and 

m.n 

only if u — V — ±1/2. Since the coding gain of X in Case I 

is min[det(AX • AX-"^)] = min (2|di - ^2^), it is easy 

AX Asi to As4 

to see that mm[cfei(AX • AX^)] < 1/2 and the equahty holds 

if and only ifu — v = ±l/2. 
Hence, Lemma [T] is proved. 
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